//
//  main.c
//  冒泡排序
//
//  Created by ws on 2017/7/20.
//  Copyright © 2017年 王松. All rights reserved.
//

#include <stdio.h>

/**
 冒泡排序的规则:两两比较 大的下沉 小的上浮
 外层循环控制趟数
 */
void printArray(int array[],int count){
    printf("[");
    for (int i = 0; i < count; i++) {
        //打印数字
        printf("%d",array[i]);
        //打印逗号
        if (i != count - 1) {
            printf(",");
        }
    }
    printf("]\n");
}
int main(int argc, const char * argv[]) {
    int nums[5] = {8,9,5,2,3};
    int count = sizeof(nums)/sizeof(int);
    for (int i = 0 ; i < count - 1; i++) {
        for (int j = 0; j < count - 1 - i; j++) {
            //如果上面的大于下面的就下沉(交换位置)
            if (nums[j] > nums[j + 1]) {
                int temp = nums[j];
                nums[j] = nums[j + 1];
                nums[j + 1] = temp;
            }
        }
    }
    printArray(nums, count);
    return 0;
}
